SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

[STATE MACHINE, COUNTER 
AND RELATED METHOD FOR 
GATING REDUNDANT 
TRIGGERING CLOCKS 
ACCORDING TO INITIAL STATE] 

Background of Invention 

[0001 ] 1 .Field of the Invention 

[0002] The present invention relates to digital electronics, and more specifically, to a 
digital counter circuit. 

[0003] 2. Description of the Prior Art 

[0004] 

All kinds of microprocessor systems have become an important foundation for 
modern information devices. A basic application specific integrated circuit (ASIC) can 
be viewed as a basic microprocessor system. Electronic devices with complete 
architecture, such as cellular phones, personal digital assistants, or personal 
computers, assemble lots of microprocessor systems to implement various digital 
processing functions. In microprocessor systems, the method of pulse triggering 
sequential control is often used to negotiate the systems in different structure blocks 
at different times for specific functions, thus the overall function for this 
microprocessor can be achieved. For instance, if one microprocessor system is 
required to implement a particular task, A circuit must process the information and 
then pass it on to B circuit, and then B circuit will carry on and continue to process 
data. Now microprocessor systems can use sequential control, first to trigger circuit A 
for data processing, and sequentially trigger circuit A to transfer finished data to 
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circuit B, and then trigger circuit B to receive data, and begin data processing. 

[0005] With sequential control triggering, the order of all structure blocks of 

microprocessor systems can be organized to implement the functionality of 
microprocessor systems. 

[0006] When a microprocessor system is required to use sequential control, a state 
machine will base a trigger on a pulse to create the varying states according to 
predetermined order, and these states will trigger other structure blocks in the 
microprocessor system to perform various functions. Please refer to Fig.l . Fig.1 is a 
functional block diagram of a prior art state machine 1 0. State machine 1 0 has a 
plurality of state units 12 (Fig.l shows three units as representatives), and all state 
units 1 2 set a sequential logic circuit 1 4 and a combinational logic circuit 1 6. In 
general, every state unit 12 can produce a one bit state bit 1 8 as a corresponding 
output state. By combining state bits 1 8 generated by all state units 12 in the state 
machine 1 0, a multi-bit state 20 of digital data is then formed. In order to coordinate 
a unified operation for all state units 1 2, the state machine 1 0 uses a pulse CLK0 as 
the triggering clock to trigger the operation of all state units. Pulse CLK0 has a 
plurality of cyclic pulses, every pulse triggering the state machine 10 to update its 
state 20. 

[0007] 

In all state units 12, the sequential logic circuit 14 is usually a flip-flop having an 
input port DO to receive an input signal, an output port Q0 to transmit an output state 
bit, a setting port SO, and a pulse end TO. The sequential logic circuit 14 can receive 
the pulse CLK0 trigger from pulse end TO in every cycle of pulse CLK0. The input 
signal comes in from input port DO, and the state bit 1 8 after update will then be sent 
out from output port Q0. The operational feature of the sequential logic circuit 14 is 
that in certain cycles of pulse CLK0, the updated state bit 1 8 will be outputted. This 
state bit is not only related to the input data received by the input port DO, but is also 
related to the state bit 1 8 (namely the state bit 1 8 before update) of a previous cycle 
from output port Q0. In other words, the sequential logic circuit 1 4 can "memorize" a 
previous output state bit.ln addition, setting port SO of the sequential logic circuit 14 
is used to receive an initial state 22. The sequential logic circuit 14 then uses this 
initial state to set a state bit from the output port Q0 to a specific initial value. When 
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the sequential logic circuit 14 receives triggers from following the cyclic pulse CLKO, 
the state bit 1 8 that is sent out from the output port QO starts to update sequentially 
from this specific initial value. The combinational logic circuit 1 6 of all state units 1 2 
are usually formed by all sorts of logic gates, which use state 20 to produce input data 
corresponds to sequential logic circuit 14. 

[0008] The operational principle of the state machine 10 is described below. When the 

state machine 10 starts to operate, it will first transfer initial states to every state unit 
1 2, set output state 20 of every state unit 1 2 to a specific initial value. Then, triggered 
by every cycle of pulse CLKO, each state unit 1 2 will update its own state bit 1 8, and 
thus so will the state 20. In certain cycles of pulse CLKO, the corresponding state 20 
will go through the combinational logic 16 of each state unit 12 and generate the 
input for every sequential logic circuit 14. And in the next cycle, all state units 12 can 
use the input data from combinational logic circuit (i.e. state 20 of the previous cycle), 
plus the "memory" function of all sequential logic circuits to update state 20. Circuit 
designers only have to design combinational logic circuits in state unit 12, and the 
state machine 10 will be triggered by pulse CLKO, and update the contents of state 20 
according to the specific sequence. 

[0009] Among all microprocessor systems, a counter is a special kind of microprocessor 
system. Please refer to Fig. 2. Fig. 2 is a functional block diagram of a prior art 
counting down binary counter 30. In the example of Fig. 2, the counter 30 has a 
plurality of state units (four shown in Fig. 2 as representatives) 31 and one accessory 
circuit 35. These four state units 31 are used to generate bits Bl to B4 to become the 
state 36 of counter 30 (i.e. the counting value of counter 30). In other words, bits Bl 
to B4 are the state bits of every state unit 3 1 of counter 30. After receiving an initial 
value enable signal EN1 , accessory circuit 35 uses an initial state 34 to set the 
corresponding initial values of state bits in every state unit 3 1 . After receiving a 
counter enable signal EN2, a triggering clock pulse CLK is transferred to every state 
unit 31 . In all state units 31 , a flip-flop 32 can be used as a sequential logic circuit. 
The state units 31 use AND gates 37 to assemble the various combinational logic 
circuits. The flip-flops 32 can be T type flip-flops with an input end T as an input 
port, and two output ends Q and Q" for transferring two inverse bits are the output 
port. A setting end S is the setting port, which is used to receive an initial state setting 
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from accessory circuit 3 5 to set the corresponding initial value of state bit in every 
initial state of sequential logic circuit. The pulse end CK is used to receive the 
triggering pulse CLK. 

[0010] When a microprocessor system uses prior art counter 30 to perform counting, it 
first loads enable signal EN1 with initial values to trigger accessory circuit 35, and 
uses initial values 34 to set initial values of every corresponding state bit in every 
state unit 31 . When counting begins, the counting enable signal EN2 triggers 
accessory circuit 35 to transfer pulse CLK to every state unit 31 , and counter 30 uses 
the triggering of pulse CLK to start counting. 

[001 1] Please refer to Fig. 3 and Fig. 2. In the counter 30, based on the design of various 
combinational logic circuits of the state units 31, the sequential changes follow the 
triggering of pulse CLK for state 36 as is shown in Fig. 3. The vertical axis of Fig. 3 is 
time, and waveform 38 represents changes of pulse CLK through time (a horizontal 
axis of waveform 38 is a magnitude of the waveform). As shown in Fig. 3, pulse CLK 
has a plurality of cyclic pulses, and the duration of every cycle is T. Follow the 
triggering of pulse CLK in cycle Tl , T2 and T3, the combination of state 36 from bit 
Bl to B4 changes sequentially from "1111 ", "1 1 1 0", "1 1 01 " and so on, as shown in 
Fig. 3. In other words, if we consider state 36 as the counting value of counter 30, 
state 36 in Fig. 3 counts down from "1 1 1 1" to "0000". 

[0012] Counters are used extensively in microprocessors and computer systems. For 

instance, please refer to the counter 30 in Fig. 2 and Fig. 3. If a first structure block in a 
microprocessor has to issue a special command to a second structure block at a 
certain interval (say 1 6 pulse cycles), the first structure block can set timer 30 to start 
counting down from a certain initial value (such as "1111 " in Fig. 3). After a certain 
count (for instance "0000" in Fig. 3), the first structure block will know how many pulse 
cycles of time has passed and issue this special command. On the other hand, if the 
first structure block in the microprocessor is required to transfer certain data (say 16 
items) to another second structure block, after the counter 30 counts down from 
"1111 " to "0000", the first structure block will know that the 1 6 data entries have been 
transferred. 

[0013] j n orc j er to have more functional flexibility in microprocessors, every structure 



App_ID= 10065967 



Page 4 of 24 



"il II H IS, ii \h'. tA 7>> "™i s ir''!i /' ... 1 ir'! iij t" iv"* 

block can set different initial values for the counter. To further elaborate on the 
previous example, if the first structure block originally issues a special command 
every 16 pulse cycles, but because of operational needs it has to be modified to issue 
a special command every eight pulse cycles, the first structure block can set the initial 
state of counter 30 to "01 1 1" and start counting down from "01 11". Similarly, when 
the counter 30 reaches "0000", first structure block will know that eight cycles have 
passed, as shown in Fig.4. Fig.4 is a state change table of state 36 of counter 30 
starting from "01 11" and counting down to "0000". The vertical axis in Fig.4 is time. If 
after transferring 1 6 data entries, the first structure block has four more data entries 
to transfer, the first structure block can set the initial state of counter to "001 1 " and 
transfer according to a count down of "001 1 "001 0", "0001 " and "0000". When it 
reaches "0000", the first structure block will know that four data entries have been 
transferred. Common state machines can perform similar functions. 

[0014] When operating counters with the above method, some state units stay in the 

same state without any changes. For instance, referring to the example in Fig.4, when 
the counter 30 is used to count eight (eight cycle pulses), state output for the state 
unit that generates bit B4 is never changed, that is, bit B4 is always "0". Similarly, if 
counter 30 is used only to count four, only the state units corresponding to bits B2 
and Bl will operate and be updated; the state units corresponding to bits B3 and B4 
will not be updated. Furthermore, if more flexibility of a counter is needed, more 
counting units can be added to the counter so that the states of the counter (the 
counting value) will have more state bits. For instance, for one eight bit counter, there 
are 256 pulse cycles required to go through in the process of counting down from 
"1 1 1 1 1 1 1 1" to "00000000". By controlling the initial states, it can count any number 
between 1 and 256.Similarly, when counting numbers less than 2 56, there will be 
state units in the eight bit counter not changing states. The less the number, the more 
state units without changing states. If an eight bit counter is used to count the 
number "8", there will be five state units without changing states. When counting the 
number "4", six state units will not change their states. This situation happens when 
using state machines flexibly, that is, when state output of some state units remains 
the same. 

[001 5] However, as shown in Fig.l and Fig. 2, because every state unit in the state 
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machine or counter has to coordinate operation in synchronization, prior art state 
units are unified by a single pulse trigger; even though some state units do not 
change states, the pulse still drives these state units. In general, modern technology 
implements state units and sequential logic by complementary metal oxide 
semiconductor (CMOS). Please refer to Fig. 5. Fig. 5 is a typical logic gate 40 
implementation of a CMOS circuit. A logic gate 40 uses a bias source Vd and 
grounding G as a DC bias. N-type CMOS gates Ml , M2 are electrically connected to 
nodes N1 , N2 respectively, and P-type CMOS gates M3, M4 are electrically connected 
to nodes N1 , N2 respectively, and receive input from bit A and bit B respectively. 
Output bit C is taken from node N3 to complete an implementation of a NAND gate. 
When input bit A is an alternating pulse of ,, 0 ,, , ,, 1", and bit B is fixed at "0", the output 
bit C will not change along with bit A but will be "1". Under this circumstance, 
although the output bit C of the logic gate 40 never changes, and bit A is still being 
driven between "1" and "0" (between a high and a low voltage level), power 
consumption still exists. As CMOS gates can be viewed as capacitors, when bit A goes 
from "0" to "1", power is required to charge gates of transistors Ml and M3. When bit 
A goes from "1" to "0", power is also required to discharge gates of transistors Ml and 
M3. In other words, even though the state of a state unit is not changing according to 
the pulse trigger, the state unit, being formed by logic gates, still consumes driving 
power. 

[00 1 6] Consider the flexible or variable usage of the prior art counter or state machine as 
discussed above. Only a subset of state units is used, other redundant state units do 
not change the output state. But when pulses drive the state units of the counter or 
state machine, the state units that do not change state still consume driving energy of 
the pulses. For instance, when counter 30 in Fig. 2 is used to count the number "8" 
according to the method of Fig. 4, even though bit B4 never changes, the 
corresponding state unit still consumes driving power. So, not only is the power 
consumption of the microprocessor system wasted, it also becomes more difficult to 
promote circuit integration in microprocessor system chips. 

Summary of Invention 

[0017] 

It is therefore a primary objective of the claimed invention to provide a counter 
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and related application and method that can use an initial state to judge which state 
units will not change state, and to stop providing pulses to these state units. This is to 
rectify the above-mentioned problem of the prior art. 

[0018] Briefly summarized, the state machine or counter of the claimed invention 

comprises a clock gating circuit. During the process of following states changing, the 
clock gating circuit can use an initial state to judge which state units will remain 
unchanged and cease pulse transfer to these state units. Thus, power is not needed 
for pulses to drive these unchanging state units. Hence, the claimed invention 
minimizes the burden and power consumption of system driving pulses. 

[0019] These and other objectives of the claimed invention will no doubt become obvious 
to those of ordinary skill in the art after reading the following detailed description of 
the preferred embodiment that is illustrated in the various figures and drawings. 

Brief Description of Drawings 

[0020] Fig.l is a functional block diagram of a prior art state machine. 
[0021] Fig. 2 is a functional block diagram of a prior art counter. 

[0022] Fig. 3 and Fig. 4 are sequence diagrams of state variations for the counter of Fig. 2. 
[0023] Fig. 5 is a circuit diagram of a typical CMOS logic gate. 

[0024] Fig. 6 is a functional block diagram of a state machine according to the present 
invention. 

[002 5] Fig. 7 is a functional block diagram of a counter according to the present 
invention. 

[0026] Fig. 8 is a functional block diagram of a clock gating circuit according to the 
present invention. 

Detailed Description 

[0027] 

Please refer to Fig. 6. Fig. 6 is a functional block diagram of a state machine 50 
according to the present invention. Similar to the prior art state machine 1 0 in Fig.l , 
the state machine 50 has a plurality of state units 52 (three are shown in Fig. 6 as 
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representative). The state machine 50 uses triggering of pulses to generate varying 
state bits 58 as state output. The state bits 58 are generated by state units 52 and 
become a state 60 produced by the state machine 50. Every state unit 52 has a 
sequential logic circuit 54 and a combinational logic circuit 56. Every sequential logic 
circuit 54 has an input port D1 , an output port Q1 , a setting port SI , and a pulse end 
Tl . Based on input data of the input port Dl and a pulse trigger from the pulse end 
T1, the sequential logic circuit 54 can output state bit 58 from the output port Ql . 
Based on an initial state 62 transferred from the setting port SI, the sequential logic 
circuit 54 can set an initial value of the state bit 58. 

[0028] A major difference between the present invention and the prior art state machine 
is a clock gating circuit 66 of the present invention, which is used to judge which state 
units 52 have unchanged output in regard to the state 60 during the varying 
processes based on the initial state 62. After determining the state units that are not 
changing, the clock gating circuit 66 stops providing pulses to these state units to 
reduce pulse power consumption. Of course, for state units with varying state output, 
the clock gating circuit 66 still provides a single clock CLK1 as a triggering pulse to 
trigger state unit output to vary with time. 

[0029] please refer to Fig. 7. To better explain the present invention according to the 
preferred embodiment, consider a four bit binary counter 70 as shown in Fig. 7. 
Similar to the counter of Fig. 2, the counter 70 has four state units 71 , and every state 
unit 71 generates a corresponding bit from D1 to D4 as its output bit. Combining bits 
D1 to D4 forms a state 76 of counter 70 (that is, the counter value of counter 70, 
where bit D4 is the most significant bit, MSB). The basic structure of every state unit 
71 (such as sequential logic circuit and combinational logic circuit) is as the state unit 
31 of Fig. 2 and is not repeated here. In order to highlight the focus of the present 
invention, every state unit 31 in Fig. 7 only has one corresponding setting end St and 
one pulse end TK. Each state unit 71 uses data entered from the setting end St to set 
an initial value of a corresponding initial state, and is then triggered by the input 
pulse end TK to let the corresponding state output vary with time. Additionally, the 
counter 70 also has an accessory circuit 75 to receive an initial value loading enable 
signal EN3, and use an initial state 74 to set the initial value of state output for each 
state unit. Corresponding to the state 76 that is formed by bits D1 to D4, the initial 
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state 74 is formed by four bits Dl i to D4i. The bits Dl i to D4i are the initial values for 
the bits Dl to D4. 

[0030] A most important difference between the counter 70 of the present invention and 
the prior art counter 30 of Fig. 2 is a clock gating circuit 80 applied in the present 
invention counter 70. The clock gating circuit 80 can selectively provide pulse clock 
CLK2 to specific state units 71. In the preferred embodiment, the clock gating circuit 
80 comprises AND gates Al to A4, OR gates Ol to 03 and a latch circuit 76. The AND 
gates Al to A4 are electrically connected to the pulse ends TK of the four state units 
that generate bits Dl to D4. In other words, output of the AND gates Al to A4 are the 
triggering pulses of every state unit 71 . The AND gate A5 is used to transfer 
triggering clock CLK2 into the clock gating circuit 80 based on a counting enable 
signal EN4. When the accessory circuit 75 is triggered by the initial value loading 
enable signal EN3 to set the initial values for every state unit 71, the enable signal EN3 
also triggers latch circuit 76 to store the initial state of each bit Dli to D4i. Every OR 
gate and AND gate in clock gating circuit 80 can use bits Dl i to D4i in latch circuit 76 
to selectively provide pulse clock CLK2 to some of the state units 71 . For instance, 
when the counter 70 is used to count the number "8", the initial state 74 will be 
"01 11" (as shown in Fig.4); bits D4i to Dli are digital numbers "0", "1", "1", and "1" 
respectively.As a result, the output for OR gates Ol to 03 is "1 ", "1 "1". When the 
counting enable signal EN4 changes from "0" to "1" and triggers counter 70 to start 
counting, the pulse clock CLK2 is transferred from AND gate A5 to AND gate Al to 
provide pulse clock CLK2 to the corresponding state unit of bits Dl , D2 and D3 from 
AND gates Al , A2 and A3 respectively. As for the state unit corresponding to bit D4, 
its state stays the same during the count down process. Because one input end of the 
AND gate A4 is a digital "0" received from bit D4i, AND gate A4 does not transfer the 
pulse clock CLK2 to the corresponding state unit of bit D4. Thus the D4 state unit will 
not be triggered by the pulse clock CLK2, and bit D4 can remain in its initial value (the 
value of bit D4i). Power of pulse CLK2 will not be consumed by driving the 
corresponding state unit of bit D4. Finally, the counter 70 can still function normally 
and based on the state variation of Fig.4 can count down from an initial state of 
"01 11" to "OOOO". 

[0031] Similarly, if the counter 70 is required to count down from "001 1" to "0000" to 
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count the number "4", the operational result of OR gates 03 to Ol in clock gating 
circuit 80 will be "0", "1", and "1" respectively. Pulse clock CLK2 will only be output 
from AND gates A2 and Al to the corresponding state units of bits D2 and Dl. The 
output of the AND gate A3 is a digital "0", and since both input ends of the AND gate 
A4 are "0" its output is likewise "0". Thus, the pulse clock CLK2 does not trigger the 
two state units corresponding to bits D3, D4. The counter 70 can therefore count 
down from an initial state of "001 1" to "001 0", "0001", and finally to "0000" according 
to the pulse trigger. 

[0032] 

Please refer to Fig. 8. Fig. 8 is a functional block diagram of a clock gating circuit 
94 according to the present invention in an N digit binary counter 90. The counter 90 
has a plurality of state units U(N), U(N-l) to U (n), U(1) that generate corresponding 
state output bits D(N), D(N-l) to D(n), D(l), which form a state 92 of the counter 90.ln 
order to highlight basic design principles of the clock gating circuit 94, under normal 
circumstances, all state units only rely on corresponding pulse ends TK used for 
receiving pulse triggers; the accessory circuits used to set initial values for every state 
unit are omitted for clarity. The clock gating circuit 94 has AND gates A(N), A(N-l) to 
A(n), A(l), A(0) and OR gates O(N-l), O(n) to O(l). A latch circuit 96 is used to adapt 
the trigger of an initial value loading enable signal EN5 and to store initial values of 
each bit corresponding to each state unit, that is, bits Di(N), Di(N-l) to Di(n), Di(l). 
The AND gate A(0) transfers pulse clock CLK3 to clock gating circuit 94 in accordance 
with a counting enable signal EN6. The AND gates A(N) to A(l) correspond to state 
units U(N) to U(l ) respectively. As shown in Fig. 8 the pulse end TK of state unit U(n) is 
triggered by output of AND gate A(n). An output end of the AND gate A(n) is 
electrically connected to one input end of the AND gate A(n-f 1) at a node Na. One 
input end of the AND gate A(n) is connected to an output end of the OR gate O(n), and 
another input end is electrically connected to an output end of AND gate A(n-l) at 
node Nb. An output end of the OR gate O(n) is electrically connected to one input end 
of the OR gate O(n-I) at a node Nd. An input end of the OR gate O(n) is used to 
receive the bit Di(n) (i.e. an initial value of bit D(n)), and another input end of the OR 
gate O(n) is electrically connected to an output end of the OR gate 0(n+l) at a node 

Nc. When this N bit counter 90 is used to count number 2 ^ (2 to the power of L), Di(1 ) 
to Di(L) are "1" and Di(L-fl) to Di(N) are "0" (i.e. the most significant bit of state 92 is D 
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(n)). So, OR operation output of OR gates O(l) to O(L) are all "1", and the OR gates O 
(L+1) to O(N-l) output "0". One input end of the AND gates A(l) to A(L) is "1", so 
pulse CLK3 is transferred to state units U(l) to U(L) to trigger these state units to 
update bits D(l) to D(L). One input end of AND gate A(L+1) receives the output pulse 
of the AND gate A(L), but the other input end is "0" so it do not transfer pulses to 
state unit U(L+1). Both ends of the AND gates A(L+2) to A(N) are "0", so they do not 
trigger state units U(L+2) to U(N). The counter 90 does not have to trigger those state 
units in which the state does not change, namely U(L+1) to U(N). The state units U(L) 

to U(l ) can count down from 2 L and correspondingly vary to state 92. Of course, 
Fig. 7 and Fig. 8 only demonstrate preferred embodiments of the present invention 

clock gating circuit; other circuits with similar structures can also apply the present 

invention clock gating circuit.A most important point is to judge whether the state of 

state units will change basedonan initial state, and correctly provide pulses to the 

state units with changing state output and withhold pulses from the state units 

without changing state output. 

[0033] In conclusion, when prior art counters or state machines are in use, even though 

states of some state units rarely change, systems still trigger these state units. 
Additional power is wasted in the form of pulses to drive these state units causing 
unnecessary waste of system resources. In comparison, the present invention uses a 
clock gating circuit to determine state units without changing states based on initial 
states, and withholds pulses from these state units. Only those state units with 
changing states receive pulses. In this way, the present invention can minimize the 
power requirement for pulse driving circuitry, avoiding unnecessary waste of system 
power and resources, thereby boosting the efficiency of resource utilization for 
microprocessor systems. 

[0034] Described above is only the preferred embodiment of the present invention. Those 

skilled in the art will readily observe that numerous modifications and alterations of 
the device may be made while retaining the teachings of the invention. Accordingly, 
the above disclosure should be construed as limited only by the metes and bounds of 
the appended claims. 
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